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(57) Abstract 

An adaptive receiver includes an adaptive demodulator (10) and an adaptive decoder (12) for providing dcrn^ulated ^ 
output data from a video signal encoded for satellite, terrestrial or cable transmission. 17* demodulator recovers W * 

using an adaptive timing recovery network (25) and an adaptive carrier recovery network (25) that incorporates a selectable sl.ce ^ nerworfc 
(30 35 40) In addition, an Automatic Gain Control network (25) within the demodulator prov.des a gam control output as a function of a 
difference between signals produced both prior to and following the siicer. Tne demodulator may also * 
U^Tses carrier recovery network signals to provide an estimate of the error in the demodulated output data. The decoder produces a 
Viterbi decoded output from the demodulated output data by using a selectable code rate Viterbi decoder. 
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APPARATUS FOR DEMODULATING AND DECODING VIDEO SIGNALS 



This invention is related to the field of digital signal 
5 processing, and more particularly to demodulation and decoding of video 
signals encoded to different standards for satellite or terrestrial 
transmission, for example. 

Digital television systems used for terrestrial or satellite 
1 0 broadcast modulate and encode television signals for transmission by 
different methods and in different signal formats. The particular method 
and format adopted may be prescribed by an internationally recognized 
specification. One such specification, prepared for a European satellite 
communications system, is the "Specification of the Baseline 
1 5 Modulation/Channel Coding System for Digital Multi-Programme 
Television by Satellite" by the European Broadcasting Union, 19th Nov. 
1993. This system is also known as the Direct Video Broadcast (DVB) 
system and covers both satellite and cable television signal distribution. 
Another transmission system, already in use in the United States and 
2 0 defined by a proprietary commercial specification, is the Digital Satellite 
System (DSS). However, whether the transmitted signal format is 
prescribed by a recognized standard or a proprietary commercial 
specification, a video signal receiver must be capable of receiving the 
transmitted signal format. A system for receiving different transmitted 

2 5 signal formats in the context of different types of transmission such as 

satellite, terrestrial and cable transmission is disclosed in U.S. Patent No. 
5,497,401, entitled 11 A Branch Metric Computer for a Viterbi Decoder of a 
Punctured and Pragmatic Trellis Code Convolutional Decoder Suitable For 
Use in a Multi-Channel Receiver of Satellite, Terrestrial and Cable 

3 0 Transmitted FEC Compressed-Digital Television Data" by J. S. Stewart et al. 

A video signal receiver employs demodulation and decoding 
functions that are specifically related to the signal format to be received. 
The demodulation function depends on the type of modulation, the signal 
shape, the data rate employed by the transmission system, and whether a 

3 5 single or differential output is required. The decoding function depends 

on the type of encoding, scrambling, interleaving and the code rate 
employed by the transmission system encoder. 

In accordance with the present invention it is recognized that 

4 0 a signal processing network can advantageously accommodate multiple 
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demodulation and decoding functions in the context of a digital television 
signal processing system, for example. In accordance with the principles 
of the invention, a disclosed digital signal processing network provides 
adaptive demodulation and decoding networks incorporating different 
types of demodulation and decoding functions. 

In a system for receiving and adaptively processing a carrier 
signal modulated with video information in one of several possible 
modulation formats suitable for satellite, terrestrial or cable transmission 
for example, an adaptive demodulator in accordance with the principles 
of the invention recovers the video information. The demodulator 
includes a timing recovery network for recovering timing data from the 
modulated carrier signal. The demodulator also includes an adaptive 
carrier recovery network that uses this timing data to recover the video 
15 information. Within the carrier recovery network a selectable slicer 
network applies one of several possible sets of decision thresholds to data 
produced by the carrier recovery network to recover the video 
information. 

20 In accordance with a feature of the invention, an adaptive 

decoder provides decoded output data from the recovered video 
information. 

In accordance with another feature of the invention, a signal 

2 5 quality detector uses carrier recovery network signals to provide an 

estimate of the error in the recovered video information. The adaptive 
carrier recovery network is automatically configured to be compatible 
with the video modulated carrier in response to the error estimate. 

3 0 Brief Description of the Drawings 

In the drawing: 

Figure 1 is a block diagram of apparatus according to the 
principles of the invention for adaptively demodulating and decoding 
3 5 signals encoded in DSS and DVB formats. 

Figure 2 is a block diagram showing the elements of Figure 1 
configured to demodulate and decode a DSS satellite signal format. 
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Figure 3 is a block diagram showing the elements of Figure 1 

configured to demodulate and decode a DVB satellite signal format. 

Figure 4 is a block diagram showing the function elements of 
5 Figure 1 configured to demodulate and decode a DVB cable signal format. 

Figure 5 is a more detailed block diagram of the demodulating 
apparatus of Figure 1. 

1 o Figure 6 is a block diagram showing the AGC error 

computation function of the demodulating apparatus of Figure 5. 

A system according to the invention for demodulating and 
decoding signals of different signal format such as satellite and cable 

15 television signals is shown in Figure I. In particular, this system is 
configurable to demodulate and decode signals in DSS satellite, DVB 
satellite or DVB cable signal formats. This configurability has been 
achieved by maximizing the use of functions common to the demodulation 
and decoding process of the three signal formats. It has also been 

20 achieved through appropriate selection, implementation and interfacing 
of the demodulation and decoding functions. 

In Figure 1, a carrier modulated with video data is received 
by an antenna 15, processed and digitized by network 20. The resultant 

2 5 digital output signal is demodulated by demodulator 10 and decoded by 

decoder 12. The output from decoder 12 is further processed to provide 
decompressed output video data suitable for display by a display device. 
Both demodulator 10 and decoder 12 are adaptive demodulation and 
decoding networks incorporating different types of demodulation and 

3 0 decoding functions which are selected by microcontroller 105 via 

interface 100. Both demodulator 10 and decoder 12 are configured by a 
Control signal from microcontroller interface 100. The status of the 
Control signal provided by interface 100 is determined by signals 
provided by microcontroller 105 to interface 100. In Figure 2, 
3 5 demodulator 10 and decoder 12 of Figure 1 are configured to receive a 
DSS satellite signal format. In Figures 3 and 4, demodulator 10 and 
decoder 12 of Figure 1 are configured to receive DVB satellite and DVB 
cable signal formats respectively. Both configurable demodulator 10 and 
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configurable decoder 12 may be advantageously accommodated 1U 
angle signal processing device such as an integrated circuit, for example. 

Configurable demodulator 10 provides the functions required 
for demodulating each of the DSS and DVB signal formats. The primary 
functions of demodulator 10 are recovery and tracking of the carrier 
frequency recovery of the transmitted data clock frequency, and 
recovery of ft. video data itself. In addition, the demodulator includes an 
AGC network (Figure 5) to appropriately scale analog input data prior to 
analog to digital conversion in unit 20. The demodulator functions are 
implemented by units 25. 30, 35. 40 and 45. Timing recovery, carrier 
recovery, slicer and differential decoder operations are individually 
known and generally described, for example, in the reference text Digital 

ZTmTVX"' Messerschmidt < Klu ™ Academic Press. Boston. 

MA, UoA, 1988). 



The different functional characteristics exhibited by 
demodulator 10 in the three signal format modes are shown in Table I. 

20 Table 1 Demodulator 10 fi,nrti«n« ; n anri nvtt r ^ 



Clock rate 


DSS 
rate 1 


DVB satellite 
rate 2 


DVB cable 
rate 3 


Feed Forward 
Equalization 


No 


No 


Yes 


Decision Feedback 
Equalization 


No 


No 


Yes 


Excess Bandwidth 
Factor 

Modulation type 


20% 


35% 


15% 


Selectable signal 
constellation 


OPSK 
No 


OPSK 
No 


OAM 

Yes 
64 point or 
256 point 


Differential output 
decoding 


No 


No 


Yes 



Demodulator 10 accommodates differences in data clock rate 
Feed Forward Equalization, Decision Feedback Equalization, Excess 
Bandwidth Factor (EBF), modulation type, symbol constellations and 
2 5 decoding for the three input signal formats listed in Table I The 
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difference in clock rate is accommodated by ensuring the system is 
capable of operating at the highest and lowest data clock frequencies of 
the three input signal formats. The other differences are accommodated 
by configuring the demodulation functions concerned as described below. 

5 

Figure 5 depicts demodulator 10 of Figure 1 in greater detail. 
In Figure 5, an input signal from antenna 15 is received, converted to 
digital form and processed by input network 20. Network 20 includes 
radio frequency (RF) tuner and intermediate frequency (IF) mixer and 

1 0 amplification stages 200 for down-converting the input video signal to a 
lower frequency band suitable for further processing. Network 20 also 
includes a gain controlled amplifier 205 and a phase splitting network 
207. The phase splitting network splits the received video signal into 
quadrature I and Q components. Amplifier 205 appropriately scales the I 

15 and Q components for digitization by analog to digital converters 210 
within network 20. An Automatic Gain Control (AGC) signal for amplifier 
205 is provided by AGC error detector network 270 described later. A 
digital signal from unit 210 is provided to multiplexer 215 of 
demodulator 10. 

20 

In satellite mode (DSS or DVB), multiplexer 215, as 
determined by the Control signal, steers the digitized video signals from 
network 20 to rotator 225 and bypasses a Feed Forward Equalizer (FFE) 
within unit 220. In cable mode, multiplexer 215, as determined by the 

2 5 Control signal, steers the digitized signals to rotator 225 (e.g., a complex 

multiplier) via the Feed Forward Equalizer of unit 220. The Feed Forward 
Equalizer is an adaptive FIR type digital filter and compensates for 
transmission channel perturbations such as frequency/phase 
irregularities. 

30 

The output data from multiplexer 215 is processed by a 
carrier recovery loop comprised of units 225, 220, 230, 30, 35, 40, 265, 
260 and 255 for recovering the baseband video information. The data 
from unit 215 is a symbol sequence in the form of complex I and Q 

3 5 quadrature components at the input to carrier recovery loop rotator 225. 

This symbol sequence is a binary data sequence where each symbol is 
represented by assigned digital values. The set of symbols may be 
represented in a complex plane as a set of points called a signal 
constellation, as known. The DSS and DVB satellite signal formats use a 
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Quadrature Phase Shift Keying (QPSK) symbol constellation of 4 points 

,nJ, ! Cable Signal f ° rmat US6S a Q uadratu re Amplitude Modulated 
(QAM) symbol constellation of either 64 or 256 points. The carrier 
recovery loop compensates for symbol point offset and symbol point 
rotation caused by phase and frequency jitter in the carrier frequency 
introduced by the transmission channel. This is accomplished by deriving 
an error signal from recovered data, followed by applying the error signal 
to the loop input data to compensate for the phase and frequency jitter 
using a complex multiplier (rotator 225). The functions of the carrier 
recovery loop elements are each performed for both the I and Q complex 
signal components, using known signal processing techniques. 

The complex multiplier function of rotator 225 multiplies the 
unit 215 output data by compensation components from Voltage 
Controlled Oscillator (VCO) 255 to produce compensated data as an output 
The compensated data from rotator 225 is passed to slicers 30 and 35 via 
multiplexer 230. In a satellite mode, the Control signal causes multiplexer 
230 to bypass the decision feedback equalizer (DFE) of unit 220 In 
contrast, in cable mode, the Control signal causes multiplexer 230 to steer 
the compensated data from rotator 225 to the DFE within unit 220 The 
DFE sums this compensated data from rotator 225 with a delayed scaled 
version of the selected slicer output from multiplexer 40. This summing 
operation is a known decision feedback equalization process and reduces 
inter-symbol interference in the compensated data output of rotator 225 
In those applications where such interference is not significant the DFE 
may be omitted. The feedback equalized data from unit 220 is returned 
to multiplexer 230 and passed to slicers 30, 35 and Viterbi unit 50 of 
decoder 12. 

Both multiplexers 230 and 215 may be part of equalizer 220 
or eliminated if a fixed satellite, terrestrial or cable demodulation 
configuration is desired. In addition, although both the FFE and the DFE 
equalizers of unit 220 are shown external to demodulator 10, they mav 
be included with demodulator 10 in a single integrated circuit network 
In that case, the adaptive FFE and DFE equalizers may be configured for a 
particular mode by programming appropriate filter coefficients using the 
Control signal. 
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As indicated in Table I, the satellite input signal formats are 
QPSK modulated and the cable input signal format is a QAM type. The 
particular slicer used in the system is selected by the configuration 
Control signal via multiplexer 40 depending on whether the input signal 
format is a satellite QPSK or cable QAM type. In addition, in the cable 
mode, the QAM slicer 35 is also configured for the particular QAM symbol 
constellation involved, as indicated in Table I. Then, slicer 35 exhibits 
either a 64 point or 256 point constellation slicer function in response to 
the configuration Control signal. 



The corrected output from multiplexer 230, which is 
unequalized in satellite mode and feedback equalized in cable mode, is 
passed to slicers 30 and 35. Slicer 30 processes the corrected output from 
multiplexer 230 to recover data from Quadrature Phase Shift Keying 

1 5 (QPSK) modulated signals. Similarly, slicer 35 recovers data from QAM 
signals. Slicers 30 and 35 apply a series of decision thresholds to the 
corrected output from multiplexer 230 in order to recover the symbol 
sequence of the original demodulator 10 input data. Then, in satellite 
mode, the data used by the receiver is recovered from the corrected 

2 0 output of multiplexer 230 by Viterbi detection units 50 and 60 of decoder 
12 (Figure 1). In contrast, in cable mode, the recovered data used by the 
receiver is provided by the selected slicer (30 or 35) and output by 
multiplexer 40. The output of multiplexer 40 is differentially decoded by 
unit 45 and passed to multiplexer 65 of decoder 12 (Figure 1). In cable 

2 5 mode, multiplexer 65 (Figure 1) responds to the Control signal by 

selecting the differential decoded output from unit 45 for further 
processing, and bypasses Viterbi decoder units 50 and 60 in Figure 1.. 
Differential encoding/decoding is a known technique used (in cable mode) 
to overcome the problem associated with potential phase ambiguity in the 

3 0 derived carrier and recovered symbol constellation. The recovered data 

output from multiplexer 40 is used in both satellite and cable modes by 
the carrier recovery loop, timing recovery network, signal quality 
detector and AGC functions of demodulator 10. 

35 Continuing with Figure 5, the input to slicers 30, 35 and 

recovered data output from multiplexer 40 are processed by carrier 
recovery loop phase error detector 265, low pass filter 260 and VCO 255, 
to provide the I and Q feedback compensation signal components used by 
rotator 225. Phase detector 265 determines an error signal representing 
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the phase and frequency difference between the input to slicers 30 and 
35, and the slicer output from multiplexer 40. This error signal is low 
pass filtered by unit 260 and is used by VCO 255 (as known) to generate 
I and Q quadrature compensation components which are applied by 
5 rotator 225 to provide error compensated signals to multiplexer 230. By 
this means the signals applied to multiplexer 230 are compensated for 
phase and frequency errors associated with symbol point offset and 
symbol point rotation introduced during transmission. 

10 The in P ut to slicers 30, 35 and the recovered data output 

signal from multiplexer 40 are also used by AGC error detector 270 to 
form a gain control signal. This control signal controls the gain of 
amplifier 205 in processor 20, and ensures that the I and Q input signals 
to the analog to digital converters of processor 20 are appropriately 

15 scaled as required for proper analog to digital conversion. Detector 270 
computes an error based on the difference between the sum of the 
squares of the quadrature components of the signal input to slicers 30, 35 
(Im, Qm), and the sum of the squares of the quadrature components of 
the output from multiplexer 40 (Is, Qs). 

20 

Figure 6 shows an implementation of the AGC error 
computation function within detector 270. The slicer 30, 35 quadrature 
input components Im, Qm from multiplexer 230 are squared by 
multipliers 300 and 305 and summed by adder 315. In addition, the 

2 5 quadrature components Is, Qs of the recovered data output from 

multiplexer 40 are used to access a stored value in a look-up table in 
memory 310. This stored value represents the sum of the squared values 
of Is and Qs. The stored value from memory 310 is then subtracted from 
the output of adder 315 by subtracter 320 to produce the resultant AGC 

3 0 error. The computed AGC error used by detector 270 in the Figure 6 

implementation is given by: 

AGC error = (Im2 + Q m 2) . (i ss 2 + q ss 2). 

3 5 The term (Im* + Q m 2) is obtained from unit 315 and the term (Iss2 + 
Qss2) is obtained from look-up table 310 as an approximation of (Is* + 
Qs2) using Is and Qs as input pointers. This AGC error has the advantage 
of being a function of the difference in vector distance between the Im, 
Qm point and the Is, Qs point with respect to an origin (0,0) point. It also 
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has the advantage of being independent of angular difference between 
vectors represented by the Im, Qm and Is, Qs quadrature components. 
Because the AGC error signal exhibits these characteristics, it may be low 
pass filtered and used for controlling the gain of AGC amplifier 205. 

This AGC error computation is used in preference to the actual 
error to reduce computational complexity. The actual AGC error is given 
by: 



10 



Actual AGC error = V(Im 2 + Qm 2 ) - V (Is 2 + Qs 2 ) 



As an alternative, the actual error function or another 
modified version of the actual error function may be used instead of the 
Figure 6 AGC error signal implementation. 

15 

The computed AGC error signal is low pass filtered within 
detector 270 of Figure 5 to produce an output signal for controlling the 
gain of amplifier 205. The AGC error signal is also provided to signal 
quality detector unit 275. 

20 

Signal quality detector 275 estimates the signal to noise ratio 
(SNR) of the input signal to demodulator 10 using the AGC error signal 
provided by unit 270. Unit 270 first forms the absolute value of the AGC 
error signal. Then unit 270 applies decision thresholds to the result to 

2 5 determine whether the AGC error lies within a programmed range of 

values. This provides a determination of the magnitude of the AGC error 
value which corresponds to an estimate of SNR value. This SNR estimate is 
provided to microcontroller 105 via interface 100 in Figure 1. 
Microcontroller 105 is programmed to determine whether the SNR value 

3 0 lies outside a predetermined range. If the SNR value is outside the 

predetermined range, microcontroller 105 may re-configure the system 
including all the configurable elements of demodulator 10, equalizer 220 
and decoder 12 for a different input signal format. In this way, 
microcontroller 105 may iteratively re-configure demodulator 10 and 
3 5 decoder 12 functions by using the Control signal via interface 100 to 
appropriately demodulate and decode the applied input signal format. 
This configuration function may be programmed to be performed as part 
of an initialization procedure or in response to an input signal to the 
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microcontroller from an operator accessible switch, for example In 
addition, signal quality detector 275 may use other methods for making 
an estimate of error or SNR in the demodulated data. These methods 
include, for example, a mean squared error calculation between the pre- 
shcer and post-slicer data in the carrier recovery loop. A mean squared 
error calculation and other error estimation methods are described in 
Digital Communication, Lee and Messerschmidt (Kluwer Academic Press 
Boston, MA, USA, 1988) and other texts. 

The sampling and synchronization clocks used by demodulator 
10 in Figure 5 are generated by elements including filter 235, symbol 
timing recovery unit 240 and output processor 250. The outputs from the 
analog to digital converters 210 of processor 20 are band pass filtered by 
configurable filter 235 to compensate for variations in Excess Bandwidth 
(EB) as expressed by the Excess Bandwidth Factor (EBF). Although the 
preferred embodiment uses a band pass filter, other filter characteristics 
such as a low pass filter may be used for EBF compensation. The resulting 
output, the input signals to slicers 30 and 35, and the selected slicer 
output of multiplexer 40 are used by timing recovery unit 240 to 
generate the sampling and synchronization clocks. These recovered clocks 
correspond to transmitter clocks and are used for timing the operation of 
demodulator 10, processor 20 (in particular the analog to digital 
conversion), and equalizer 220. 



30 



25 In deriv ing the required timing information, the timing 

elements of Figure 5 use a digital signal from analog to digital converters 
210. Although the signal prior to digitization by converters 210 exhibits 
the same raised cosine shape for all three signal formats, the variations in 
Excess Bandwidth Factor (EBF) detailed in Table I may alter this shape. 
The EBF is a parameter indicating the degree to which the actual system 
bandwidth exceeds the minimum bandwidth required to ensure accurate 
signal recovery. Both the EBF and the raised cosine shape are described in 
the reference text Digital Communication, mentioned previously. The 
variation in EBF between the input signal formats may cause an error in 
the recovered timing clocks. In order to compensate for this timing error, 
the I and Q outputs from the analog to digital converters 210 are filtered 
by unit 235 prior to timing and clock generation in unit 240. Filter 235 is 
programmed by microcontroller 105 via interface 100 to filter the digital 
video signal from converters 210 for proper clock and timing recovery for 



35 
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each of the EBF values of the three input signal formats as shown in Table 
I. Filter 235 may also be programmed to pass signals without any 
filtering, e.g., for test purposes. 

5 Within unit 240 the error compensated data from filter 235 is 

compared both with the data input to slicers 30, 35 and with the 
recovered data output from multiplexer 40. Based on this comparison unit 
240 derives a phase and timing error signal which is applied to symbol 
timing output processor 250. The signal comparison and derivation of the 

1 0 timing error signal is performed in accordance with known principles as 
detailed for example in "BPSK/QPSK Timing-Error Detector for Sampled 
Receivers", by F. M. Gardner, I.E.E.E. Transactions on Communications, May 
1986. The phase and timing error signal from unit 240 is filtered and 
buffered by output processor 250 to provide a control signal to a voltage 

1 5 controlled crystal oscillator (VCXO) device included in unit 250. In the 
preferred embodiment the VCXO is a separate device, though an integral 
VCXO may be used. The control signal input to the VCXO controls both the 
frequency and phase of the sampling and synchronization clock signal 
output by the VCXO. This sampling and synchronization clock output is 

2 0 used by analog to digital converters 210 and other demodulator elements. 

In Figure 1, configurable decoder 12 provides the functions 
required for decoding the DSS and DVB signal formats. The primary 
functions of decoder 12 include a punctured convolutional Viterbi 
25. decoder 50, 60, a symbol to byte mapper 70, a deinterleaver network 75, 
80, 85, 90, 95, a Reed-Solomon decoder 110, and a descrambler 115. 
These individual functions are known and described, for example, in the 
reference text Digital Communication, noted previously. The operating 
characteristics of the decoder 12 elements are shown in Table II for DSS 

3 0 and DVB modes. 
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Tabl e H- Decoder 1? functions in ns.<y and nvR 





DSS 


DVB satellite 


DVB cable 


Data punctured 
convolutional 
code rates 


2/3 
6/7 


1/2 
2/3 
3/4 

5/6 
7/8 


Not 
applicable 


Viterbi decoder 


Yes 


Yes 


No 


Symbol to byte 
mapper 


l->8 bits 

per 
symbol 


l-»8 
bits per symbol 


6-»8 (64-QAM) 
bits per symbol 

8-* 8 (256-QAM) 
bits per symbol 


Deinterleaver 
type 


Ramsey 


Forney 


Forney 


Descrambler 


No 


Yes 


Yes 



Decoder 12 accommodates differences in code rate, 
deinterleaver type, symbol to byte mapping and descrambler 
requirements for the three input signal formats, as listed in Table II. The 
differences are accommodated by configuring the decoder 12 functions as 
described below. 



10 Decoder stages 50 and 60 constitute a punctured convolutional 

Viterbi decoder capable of decoding the various code rates shown in 
Table II. Units 50 and 60 process, decode and error correct the filtered 
digital video signal output from unit 25 which is applied to the input of 
unit 50. These units provide a first level of correction of random 
15 transmission errors. In the DSS satellite signal configuration one of two 
possible code rates (2/3 or 6/7) may be selected. In contrast, in the DVB 
satellite signal configuration one of five possible code rates (1/2, 2/3, 3/4, 
5/6, or 7/8) may be selected. The term "code rate" in this context defines 
the error correction overhead carried by the coded data. For example, a 
code rate of 1/2 means that 2 data bits are encoded for each bit of input 
data. Similarly, a code rate of 7/8 means 8 data bits are encoded for each 
7 bits of input data. The variable code rate of the transmitted data stream 
is achieved by deleting bits from an encoded data stream coded with a 
base code rate of 1/2. For example, to achieve a code rate of 2/3 one of 



20 
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the 4 bits produced by coding 2 input data bits at the 1/2 code rate is 

deleted leaving 3 bits to be transmitted. The other code rates are 
achieved using the same principle. 



5 Unit 50 includes provisions for synchronization of the video 

signal input data stream to allow Viterbi decoding and insertion of "place- 
holder" dummy bits. This is accomplished by using a synchronization 
state machine which is configured by the Control signal via interface 100 
for the particular code being received. Synchronization is achieved by 

1 0 identifying and resolving both bit position and phase ambiguities in the 
input data stream. The bit position and phase ambiguities are identified 
by a process of receiving, decoding, re-encoding and comparing the re- 
encoded data with the input data. Successful synchronization is indicated 
by an acceptable error rate between re-encoded and original input data. 

1 5 For this process, all the possible states arising from phase and bit position 

ambiguities in the input signal are tested by the synchronization state 
machine. If synchronization has not been achieved, an out-of-lock 
indication is generated by unit 50. This indication causes VCO 255 of 
demodulator 10 (Figure 5) to insert a code type and configuration 

2 0 dependent phase shift into the input data stream. This synchronization 

process is repeated until lock is achieved. Although this is the preferred 
synchronization method, other methods using different operating 
sequences are also possible. 

2 5 After the data stream has been synchronized as discussed 

abov-, replacement "place-holder" dummy bits equal in number to bits 
deleted at the transmitter are inserted into the data stream. A 
configurable state machine in unit 50 is used to insert the appropriate 
"place-holder" dummy bits for the particular code type and code rate of 

3 0 the received data stream. Unit 50 is configured for the selected code rate 

by loading a register within unit 50 in response to the Control signal 
conveyed from microcontroller 105 via interface 100. The "place-holder" 
bit insertion state machine is configured to insert the correct number of 
place-holder bits for the appropriate code rate selection in response to 
3 5 the loaded register information. Similarly, the Viterbi synchronization 
network of unit 50 is also appropriately configured using this 
information. After the "place-holder" bit insertion, a fixed base code rate 
of 1/2 is output from unit 50. This means that the various transmitted 
code rates shown in Table II are all decoded using a single Viterbi 



BNSOOCIO: <WO 9703509A1_I_> 



1 0 



15 



25 



30 



35 



% 



WO 97/03509 „ r „ , 

PCT/US96/1I109 

14 

decoder 60 that operates at the fixed base code rate (1/2). The "place- 
holder" bits inserted in unit 50 are identified within Viterbi decoder 60 
The information gained from this place-holder bit identification allows 
the Viterbi decoder algorithm to correctly decode the data. The resultant 
Viterbi decoder 60 output is provided to multiplexer 65. 

In a satellite input signal configuration, the output of Viterbi 
decoder 60 is provided to symbol to byte mapper 70 by multiplexer 65 in 
response to the Control signal from interface 100. Mapper 70 converts a 
single bit output of Viterbi decoder 60 to an 8 bit mapped data byte 
Alternatively, in cable signal input configuration the differentially 
decoded output of unit 45 is provided to mapper 70 by multiplexer 65 in 
response to the Control signal status. In addition, in cable input signal 
configuration the function of mapper 70 varies depending on whether a 
64 or a 256 point symbol constellation is selected. If a 64 point QAM 
constellation has been selected, mapper 70 converts a 6 bit symbol code 
for each of the 64 points of the constellation to an 8 bit mapped data 
byte. In contrast, in the 256 point QAM constellation configuration 
mapper 70 converts an 8 bit symbol code for each of the 256 points of 
2 0 the constellation to an 8 bit mapped data byte. 

The mapped data output of mapper 70 is provided to 
synchronization unit 75 and memory 95 for further processing. This 
mapped data output is interleaved data. That is, data that has been 
arranged in a prescribed sequence prior to transmission. The purpose of 
the interleaving operation is to spread or disperse data in time in a 
predetermined sequence, such that a data loss during transmission does 
not result in a loss of contiguous data. Instead, any data lost is dispersed 
and is therefore more easily concealed or corrected. Synchronization unit 
75 and memory 95 together with deinterleaver address generators 80, 85 
and multiplexer 90 constitute a configurable deinterleaver function for 
restoring data to its original sequence. In DSS mode, a deinterleaving 
algorithm proposed by Ramsey as described in "Realization of Optimum 
Interleaves," IEEE Transactions on Information Theory, vol. IT-15, May 
1970, is used. In contrast, in DVB mode an algorithm proposed by Forney 
as described in "Burst-Correcting Codes for the Classic Bursty Channel." 
IEEE Transactions on Communications Technology, vol. COM-19, Oct. 1971, 
is used. 
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Synchronization network 75 detects sync words in the 
interleaved data signal and provides output signals synchronized to the 
beginning of data. The sync words are not themselves interleaved, but 
occur at periodic intervals in time. To enable sync word detection, 
5 information identifying the sync words and the expected data packet 
lengths is loaded into registers within unit 75. This information is 
provided by microcontroller 105 via interface 100 by means of the 
Control signal. Output synchronization signals from unit 75 are provided 
to address generators 80 and 85 for synchronizing the address signals 
1 0 from units 80 and 85 with the interleaved data from mapper 70. The 
generated address signals are then applied to memory 95 via multiplexer 
90. 



In DSS mode, multiplexer 90, in response to the Control signal 
1 5 status, applies address signals from generator 80 to memory 95. In DVB 
mode, multiplexer 90 applies address signals from generator 85 to 
memory 95 in response to a different Control signal status. Generator 80 
is used in the DSS mode to implement the Ramsey deinterleaving 
function, and generator 85 is used in the DVB mode to implement the 
2 0 Forney deinterleaving function. These deinterleaving functions are 
implemented using logic state machines. Generators 80 and 85 produce a 
sequence of read and write addresses and associated memory control 
signals (such as read, write and output enable) which are passed via 
multiplexer 90 to memory 95. The sequence of write addresses produced 

2 5 by generators 80, 85 ensures that the interleaved data from mapper 70 is 

written into memory locations of memory 95 in the order in which the 
input interleaved data is received. The sequence of read addresses 
produced by generators 80, 85 ensures that data is read out of memory 
95 in the desired deinterleaved order. The resultant deinterleaved output 

3 0 data from memory 95 is provided to Reed-Solomon decoder 110. 

Additional background information concerning the operation of the 
configurable deinterleaver function is presented in co-pending U.S. patent 
application Serial no. 08/346,950, of J. S. Stewart. 

3 5 Reed-Solomon decoder 110 operates in all modes of decoder 

12 and decodes and error corrects the deinterleaved output data from 
memory 95. Reed-Solomon decoder 110 is configured by internal 
registers which are loaded in response to the Control from interface 100. 
Information loaded into these registers configures unit 110 to decode the 
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particular packet lengths of data expected in the deinterleaved output 
data from memory 95. The information may also include other 
configuration parameters such as the number and type of parity bytes 
expected in the data, the number of error correction bytes per packet, 
5 and parameters selecting the type of Reed-Solomon decoder function 
employed, for example. 

The Reed-Solomon decoded data output from unit 110 is 
provided both to descrambler 115 and to multiplexer 120. In DSS mode, 

10 multiplexer 120, in response to the Control signal status, applies the 
decoded data from unit 110 to output processor 125. In contrast, in both 
cable and satellite DVB modes as shown in Table II, the decoded data 
from unit 110 is first descrambled by descrambler 115. In these modes, 
multiplexer 120 responds to a different Control signal status and applies 

15 the descrambled output from unit 115 to output processor 125. Output 
processor 125 processes the output data from multiplexer 120 and 
provides Output Data for the system of Figure 1. Processor 125 supplies 
the functions necessary to interface the Output Data to other video 
receiver processing networks. These functions include conforming the 

2 0 output data to suitable logic levels and providing a clock signal associated 
with the output data signal to facilitate interfacing with other video 
receiver networks. Finally, the output data from unit 125 is processed by 
MPEG compatible transport processor 130 to provide synchronization and 
error indication information used in the video data decompression, 

2 5 although MPEG compatibility is not essential in a system employing the 

invention. Transport processor 130 also separates data according to type 
based on an analysis of header information. The data output from 
processor 130 is decompressed by MPEG decompressor 135 to provide 
video data suitable for encoding as an NTSC format signal by NTSC 

3 0 encoder 140. The encoded decompressed output data from unit 140 is 

provided to display processing circuits including a display device (not 
shown). 



In the embodiment of Figure 2, demodulator 10 and decoder 
3 5 12 of Figure i are configured via the Control signal to process the DSS 
satellite signal format. The networks shown in Figure 2 perform the same 
functions as previously described in connection with Figure 1. In this DSS 
mode, the demodulator 10 AGC loop (discussed in connection with Figure 
5 and 6) uses the QPSK slicer output via multiplexer 40. The resultant 
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gain-controlled, filtered, digital video signal output from unit 25 is then 
processed, Viterbi decoded and error corrected by decoder 12 units 50 
and 60. In this DSS mode unit 50 may be configured for either the 2/3 or 
6/7 code rate as defined earlier. The resultant Viterbi decoded output 
5 from unit 60 is passed via multiplexer 65 to symbol to byte mapper 70. 
The output of mapper 70 is deinterleaved by units 75, 85, 90 and 95 
which are configured, for example, for the Ramsey deinterleaver function. 
The deinterleaved output from memory 95 is decoded by Reed-Solomon 
decoder 110 and passed via multiplexer 120 to output processor 125. The 
10 decoded, demodulated output from processor 125 is processed by 
networks 130, 135 and 140 as described in connection with Figure 1. 

In the embodiment of Figure 3, demodulator 10 and decoder 
12 of Figure 1 are configured via the Control signal to process the DVB 

1 5 satellite signal format. The networks shown in Figure 3 perform the same 

functions as previously described in connection with Figure 1. In this DVB 
satellite mode as in the DSS mode, the demodulator 10 AGC loop uses the 
QPSK slicer output via multiplexer 40. The resultant gain-controlled, 
filtered, digitized video signal output from unit 25 is then processed, 

2 0 Viterbi decoded and error corrected by decoder 12 units 50 and 60. In 

this DVB mode, in contrast to the DSS mode, unit 50 may be configured 
for five different code rates (1/2, 2/3, 3/4, 5/6, and 7/8 rates). The 
resultant Viterbi decoded output from unit 60 is passed via multiplexer 
65 to symbol to byte mapper 70. The mapper 70 output is deinterleaved 

2 5 by units 75, 80, 90 and 95 which are configured for the Forney 

deinterleaver function. The deinterleaved output from memory 95 is 
decoded by Reed-Solomon decoder 110, descrambled by unit 115 and 
then passed via multiplexer 120 to output processor 125. The decoded, 
demodulated output from processor 125 is processed by networks 130, 

3 0 135 and 140 as described in connection with Figure 1. 

In the embodiment of Figure 4, demodulator 10 and decoder 
12 of Figure 1 are configured via the Control signal to receive the DVB 
cable signal format. The networks shown in Figure 4 perform the same 
3 5 functions as previously described in connection with Figure 1. In this DVB 
cable mode the demodulator 10 AGC loop uses the QAM slicer output via 
multiplexer 40. The QAM slicer is configured either for a 64 or 256 point 
symbol constellation depending on the input signal to demodulator 10. 
The resultant data recovered by the selected slicer configuration at the 
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output of multiplexer 40 is differentially decoded by unit 45 and 
provided to multiplexer 65 of decoder 12. The decoded output of unit 45 
is passed via multiplexer 65 to symbol to byte mapper 70. The mapper 
70 output is deinterleaved by units 75, 80, 90 and 95 which are 
5 configured, for example, for the Forney deinterleaver function. The 
deinterleaved output from memory 95 is decoded by Reed-Solomon 
decoder 110, descrambled by unit 115 and passed via multiplexer 120 to 
output processor 125. The decoded, demodulated output from processor 
125 is processed by networks 130, 135 and 140 as described in 

1 0 connection with Figure 1. 

Both the demodulator 10 and decoder 12 functions and the 
means for configuring and selecting these functions may be implemented 
in a variety of ways. For example, instead of using multiplexers for 
15 selecting functions, a configurable logic network could be used to perform 
these functions. Alternatively, a tri-state logic buffering scheme could be 
employed to select between separate function outputs instead of using 
multiplexers for the selection. In addition, by applying the principles of 
the invention, the functions themselves may be varied to provide 

2 0 decoding and demodulation of other input signal formats. 
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CLAIMS 



1. In a system for receiving and adaptively processing a 
carrier modulated with video information in one of a plurality of different 

5 modulation formats suitable for satellite, terrestrial or cable transmission, 
an adaptive demodulator network comprising: 

a timing recovery network (25) for recovering timing data 
from said modulated carrier; and 

an adaptive carrier recovery network (25) responsive to said 
1 0 timing data for recovering said video information; and 

a selectable slicer network (30,35,40), included in said carrier 
recovery network, for applying a set of decision thresholds to data 
provided by said carrier recovery network to recover said video 
information, said set of decision thresholds being selected from a plurality 

1 5 of sets of decision thresholds. 

2. A system according to claim 1, further including 

an Automatic Gain Control (AGC) network (25;270) providing a 
gain control output as a function of a difference between a signal 

2 0 produced before said slicer network and a signal produced after said 

slicer network. 

3. A system according to claim 1, wherein 

said timing recovery network includes a configurable filter for 

2 5 compensating for variations in Excess Bandwidth of said modulated 

carrier. 

4. A system according to claim U wherein 

said selectable slicer network applies decision thresholds 

3 0 appropriate for PAM, QPSK or QAM symbol constellations. 

5. A system according to claim 1, wherein 

the modulation format of said video information uses a 
symbol constellation containing a plurality of symbol points. 
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6. A system according to claim 1, wherein 
said carrier recovery network further includes a selectable 

equalizer network (220) for compensating for errors associated with a 
transmission channel, wherein the configuration of said equalizer filter 
network is selected in accordance with the modulation format of said 
modulated carrier. 

7. A system according to claim 6, wherein 
said selectable equalizer network includes a Feed Forward 

Equalizer filter and a Decision Feedback Equalizer. 

8. A system according to claim 1, further including 

a differential decoder (45) for differentially decoding a signal 
15 produced by said carrier recovery network. 

9. A system according to claim 1, wherein 

said carrier recovery network is capable of operating at 
different clock rates. 

20 

10. A system according to claim 1, further including 

a signal quality detector (275) providing as an output an 
estimate of error occurring in recovered video information. 

25 11 ■ A system according to claim 10, wherein 

said adaptive carrier recovery network is automatically 
configured to be compatible with the modulation format of said video 
modulated carrier in response to said error estimate. 

30 12 - A system according to claim 10, wherein 

said estimate of error is a function of the sum of the squares 
of quadrature components of a signal processed by said carrier recovery 
network. 
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13. A system according to claim 10, wherein 

said estimate of error is a function of the difference between a 

first and a second value, wherein 
5 said first value represents the sum of the squares of 

quadrature components of a signal input to said slicer network and 

said second value represents the sum of the squares of 

quadrature components of an output signal from said slicer network. 



10 14. In a receiver for adaptively processing an input signal 

containing data in one of a plurality of different input formats and 
wherein said data is encoded in one of a plurality of different coding 
formats, apparatus comprising: 

an adaptive timing recovery network (25) for recovering 

1 5 timing information from said input signal as a function of a received input 

signal format; 

an adaptive data recovery network (25) responsive to said 
timing information for recovering said data; 

a selectable slicer network (30,35,60), included in said data 

2 0 recovery network, for applying a set of decision thresholds to data 

provided by said data recovery network to recover said data, said set of 
decision thresholds being selected from a plurality of sets of decision 
thresholds; and 

an adaptive decoder (12) for selectively decoding said 
2 5 recovered data as a function of a received data coding format to produce 
recovered and decoded output data. 



15. Apparatus according to claim 14, wherein 
said input signal is a carrier modulated with said data and 
3 0 said input formats are modulating formats and said modulating and 
coding formats are suitable for satellite, terrestrial or cable transmission; 
and 

said data recovery network is a carrier recovery network. 

3 5 16. Apparatus according to claim 15 or 18, further including 

a signal quality detector (275) providing as an output an 
estimate of error occurring in said recovered and decoded output data. 
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17. Apparatus according to claim 16, wherein 

said adaptive receiver is automatically configured to be 
compatible with said received carrier modulation format in response to 
5 said error estimate. 

18. A receiver for adaptively processing a carrier modulated 
with video data in one of a plurality of different modulation formats and 
wherein said modulating video data is encoded in one of a plurality of 

1 0 different formats, comprising: 

an adaptive timing recovery network (25) for recovering 
timing data from said modulated carrier as a function of a received 
carrier modulation format; 

an adaptive carrier recovery network (25) responsive to said 
15 timing data for recovering modulating data from said modulated carrier;. 

a selectable slicer network(30,35,40), included in said carrier 
recovery network, for applying a set of decision thresholds to data 
provided by said carrier recovery network to recover said modulating 
data, said set of decision thresholds being selected from a plurality of sets 
20 of decision thresholds; 

an adaptive Viterbi decoder (50,60) for Viterbi decoding said 
recovered modulating data and providing a Viterbi decoded output as a 
function of a received data encoding format; 

an adaptive deinterleaver (80,85,90) for deinterleaving said 
25 Viterbi decoded output and providing an output in accordance with a 
deinterleaving function selected from a plurality of deinterleaving 
functions; 

an adaptive error processor (110) responsive to said 
deinterleaved output; and 

30 a descrambler (115) for descrambling an output from said 

error processor. 
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AMENDED CLAIMS 

[received by the International Bureau on 12 November 1996 (12.11.96); 
original claims 1, 8, 10. 14 and 18 amended; 
remaining claims unchanged (5 pages)] 

1. In a system for receiving and adaptively processing a 
5 carrier modulated with video information in one of a plurality of 
different modulation formats suitable for satellite, terrestrial or 
cable transmission, an adaptive demodulator network comprising: 

a timing recovery network (25) for recovering timing data 
from said modulated carrier; 
1 0 an adaptive carrier recovery network (25) responsive to 

said timing data for recovering said video information from said 
carrier in said different modulation formats; and 

a selectable slicer network (30,35,40), included in said 
carrier recovery network, for applying a set of decision thresholds 

1 5 to data provided by said carrier recovery network to recover said 

video information, said set of decision thresholds being selected 
from a plurality of sets of decision thresholds suitable for said 
different modulation formats. 

2 0 2. A system according to claim 1, further including 

an Automatic Gain Control (AGC) network (25;270) providing 
a gain control output as a function of a difference between a signal 
produced before said slicer network and a signal produced after 
said slicer network. 

25 

3. A system according to claim 1, wherein 

said timing recovery network includes a configurable filter 
for compensating for variations in Excess Bandwidth of said 
modulated carrier. 

30 

4. A system according to claim 1, wherein 

said selectable slicer network applies decision thresholds 
appropriate for PAM, QPSK or QAM symbol constellations. 
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5. A system according to claim 1, wherein 

the modulation format of said video information uses a 
symbol constellation containing a plurality of symbol points. 

6. A system according to claim 1, wherein 

said carrier recovery network further includes a selectable 
equalizer network (220) for compensating for errors associated 
with a transmission channel, wherein the configuration of said 
1 0 equalizer filter network is selected in accordance with the 
modulation format of said modulated carrier. 

7. A system according to claim 6, wherein 

said selectable equalizer network includes a Feed Forward 

1 5 Equalizer filter and a Decision Feedback Equalizer. 

8. A system according to claim 1, further including 

a selectable differential decoder (45) for differentially 
decoding a signal produced by said carrier recovery network 

20 

9. A system according to claim 1, wherein 

said carrier recovery network is capable of operating at 
different clock rates. 

2 5 10. A system according to claim 1, further including 

a signal quality detector (275) providing as an output an 
estimate of error occurring in said recovered video information 
obtained from said different modulation formats. 

3 0 11. a system according to claim 10, wherein 

said adaptive carrier recovery network is automatically 
configured to be compatible with the modulation format of said 
video modulated carrier in response to said error estimate. 
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12. A system according to claim 10, wherein 

said estimate of error is a function of the sum of the squares 
of quadrature components of a signal processed by said carrier 
5 recovery network. 

13. A system according to claim 10, wherein 

said estimate of error is a function of the difference between 
a first and a second value, wherein 
1 0 said first value represents the sum of the squares of 

quadrature components of a signal input to said slicer network 
and 

said second value represents the sum of the squares of 
quadrature components of an output signal from said slicer 

1 5 network. 

14. In a receiver for adaptively processing an input signal 
containing data in one of a plurality of different input formats and 
wherein said data is encoded in one of a plurality of different 

2 0 coding formats, apparatus comprising: 

an adaptive timing recovery network (25) for recovering 
timing information from said input signal as a function of a 
received input signal format; 

an adaptive data recovery network (25) responsive to said 

2 5 timing information for recovering said data; 

a selectable slicer network (30,35,60), included in said data 
recovery network, for applying a set of decision thresholds to data 
provided by said data recovery network to recover said data, said 
set of decision thresholds being selected from a plurality of sets of 

3 0 decision thresholds suitable for said different input formats; and 

an adaptive decoder (12) for selectively decoding said 
recovered data as a function of a received data coding format to 
produce recovered and decoded output data. 
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15. Apparatus according to claim 14, wherein 

said input signal is a carrier modulated with said data and 
said input formats are modulating formats and said modulating 
5 and coding formats are suitable for satellite, terrestrial or cable 
transmission; and 

said data recovery network is a carrier recovery network. 

16. Apparatus according to claim 15 or 18, further including 

1 0 a signal quality detector (275) providing as an output an 

estimate of error occurring in said recovered and decoded output 
data. r 

17. Apparatus according to claim 16, wherein 

15 said adaptive receiver is automatically configured to be 

compatible with said received carrier modulation format in 
response to said error estimate. 

18. A receiver for adaptively processing a carrier modulated 

2 0 with video data in one of a plurality of different modulation 

formats and wherein said modulating video data is encoded in one 
of a plurality of different formats, comprising: 

an adaptive timing recovery network (25) for recovering 
timing data from said modulated carrier as a function of a 

2 5 received carrier modulation format; 

an adaptive carrier recovery network (25) responsive to 
said timing data for recovering modulating data from said 
modulated carrier; 

a selectable slicer network (30,35,40), included in said 

3 0 carrier recovery network, for applying a set of decision thresholds 

to data provided by said carrier recovery network to recover said 
modulating data, said set of decision thresholds being selected 
from a plurality of sets of decision thresholds suitable for said 
different modulation formats; 



AMENDED SHEET (ARTICLE 19) 



F3NSOOCIO- <WO O703S09A1 I > 




WO 97/03509 



PCT/US96/11109 



an adaptive Viterbi decoder (50,60) for Viterbi decoding 
said recovered modulating data and providing a Viterbi decoded 
output as a function of a received data encoding format; 

an adaptive deinterleaver (80,85,90) for deinterleaving said 
5 Viterbi decoded output and providing an output in accordance 
with a deinterleaving function selected from a plurality of 
deinterleaving functions; 

an adaptive error processor (110) for error correcting said 
deinterleaved output to provide an error corrected output; and 
10 a descrambler (115) for descrambling said error corrected 



output. 
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